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BACKGROUND OF THE INVENTION 

1- Field of the Invention 

The present invention relates to call admission 
control techniques in an ATM (asynchronous transfer mode) 
switch, and more particularly to call admission control 
method and system for use in the ATM switch handling 
QoS(quolity of service )- specif led and QoS- unspecified 
virtual connections . 
2. Description of the Related Art 

In a local-area network (LAN) environment including 
ATM LANs and legacy LANs , a bandwidth management technique 
of ATM connections is needed to operate an application 
requiring a high quality, such as the case of video service - 
As an example, a CAC ATM- connection bandwidth 
15 management system has been disclosed in Japanese Patent 
Application Unexamined Publication No- 10-271116. This 
conventional system is provided with a per-connectlon 
bandwidth monitor, allowing CAC (Call Admission Control) 
information to be calculated and displayed on screen. 
Further, the conventional system is provided with a 
simulator for predicting an available connection bandwidth. 

Call Admission Control (CAC) is a function of 
determining whether a connection request is admitted or 
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denied. More specifically, CAC determines whether the 
connection request can be accepted at SVC (switched virtual 
connection) call origination time. The connection request 
can be accepted only if the QoS for all existing virtual 
5 connections would still be satisfied if the request was 
accepted - 

However, the conventional CAC has disadvantages in the 
case where a network using UBR (unspecified bit rate) traffic 
_ as normal traffic such as LAN emulation is connected to 

*0 10 another network handling QoS-specif led virtual connections 
M= such as CBR (constant bit rate) or VBR (variable bit rate) 

SI virtual connections. 

=jl More specifically, as shown in Fig. 4B, it is assumed 

p that the full bandwidth of a line is B, of which a certain 

y[ 15 portion A oos is already assigned to CBR/ VBR traffic virtual 

? = 5 

5=- connections and further a portion is assigned to a UBR 

^ traffic virtual connection • In this case, if the requested 

bandwidth R of a CBR traffic virtual connection is smaller 

than the available bandwidth A F = (B - A Q03 ) , then the 
20 connection request is accepted regardless of the UBR traffic 

virtual connection, which may cause the UBR- traffic virtual 

connection to be suddenly disconnected - 



SUMMARY OF THE INVENTION 



It is an object of the present invention to provide 
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a call admission control method and system allowing flexible 
and reliable call admissions at an ATM switch in the case 
of an ATM network including both QoS-specif led and QoS- 
unspecified virtual connections, 
5 According to the present invention, a call admission 

control method includes the steps of: a) receiving a QoS- 
(Quality of Service) specified connection request; b) 
calculating an assigned bandwidth on a link associated with 
the QoS- specif ied connection request; c) calculating an 

10 estimated bandwidth to be assigned to an existing QoS- 

unspecified traffic on the link associated with the QoS- 
specif ied connection request ; andd) determining whether the 
QoS-specif ied connection request is accepted, based on a 
combination of the assigned bandwidth and the estimated 

15 bandwidth. 

In the step (c), the estimated bandwidth on the link 
may be obtained based on an average QoS-unspe cif led- traf f 1c 
of each QoS-unspecif ied virtual connection existing on the 
link associated with the QoS-specif ied connection request* 

20 The average QoS-unspecif ied traffic may be calculated by 
adding up existing QoS-unspecif ied traffics obtained at 
predetermined sampling time intervals. 

The step (c) may Include the steps of: adding up 
existing QoS-unspecif ied traffics obtained at 

2ft predetermined sampling time intervals to produce a first 
average QoS-unspecif ied traffic; sequentially storing a 
first average QoS-unspecif ied traffic each time a 
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corresponding QoS-unspecified connection is established at 
the ATM switch; and calculating the estimated bandwidth by 
averaging a predetermined number of first average QoS- 
unspecified traffics stored. 

The step (d) may include the steps of; adding the 
assigned bandwidth and the estimated bandwidth to produce 
an currently assigned bandwidth in the link; calculating an 
available bandwidth of the link by subtracting the currently 
assigned bandwidth from a full bandwidth of the link; and 
determining whether the QoS- specif ied connection request is 
accepted, depending on a comparison of the available 
bandwidth and a requested bandwidth of the QoS-specif led 
connection request . 

cording to anther aspect of the present invention, 
a call admission control system in an ATM switch having a 
plurality dsf links connected thereto, includes: a traffic 
monitor for monitoring a QoS-unspeclf ied traffic for each 
QoS-unspecif ied\connection existing on each link; a memory 
for storing a cell, traffic management table containing an 
average QoS-unspecisf ied traffic for each QoS-unspecif ied 
'^onnection existing d^i each link; and a call admission 
manager for calculating ^n estimated bandwidth by adding up 
average QoS-unspeclf led traffics for all existing QoS- 
unspecif ied connections on \ link associated with a QoS- 
specif ied connection request , ^wherein the estimated 
bandwidth is a bandwidth to be assigned to the existing 
QoS-unspecif led connections on theYLink, and ^determining 
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whether the QoS- specified connection request is accepted, 
based on a combinations. of the estimated bandwidth and an 
assigned bandwidth that\is already assigned in the link. 
According to further another aspect of the present 
f> invention, a call admission control system in an ATM switch 
having a plurality of links connected thereto, includes: a 
traffic monitor for monitoring a QoS-unspecif ied traffic for 
each QoS-unspecif led connection existing on each link; a 
_^ calculator for adding up existing QoS-unspecif led traffics 

10 obtained at predetermined sampling time intervals to produce 
f^! a first average QoS-unspecif ied traffic, and calculating the 

^ estimated bandwidth by averaging a predetermined number of 

*0 first average QoS-unspecif ied traffics stored; a memory for 

O storing a cell traffic management database sequentially 

15 containing a first average QoS-unspecif led traffic each time 
p a QoS-unspecif ied connection is established at the ATM 

switch; and a call admission manager for calculating an 
estimated bandwidth by adding up first average QoS- 
unspecified traffics for all existing QoS-unspecif ied 
20 connections on a link associated with a QoS-specif ied 

connection request, wherein the estimated bandwidth is a 
bandwidth to be assigned to the existing QoS-unspecif ied 
connections on the link, and determining whether the 
QoS-specif ied connection request is accepted, based on a 
25 combination of the estimated bandwidth and an assigned 
bandwidth that is already assigned in the link. 

Since CAC is performed taking into account the 
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bandwidth that Is already assigned to the existing QoS- 
unspecified virtual connection, the UBR- traffic 
communication is prevented from being suddenly disconnected 
even in the case of occurrence of a request for a QoS- 
r> specified virtual connection requiring a bandwidth greater 
than the current available bandwidth of a corresponding 
link. 

Since a necessary bandwidth is dynamically assigned 

to the existing UBR-traf f ic virtual connection, an available 

==p? — — — 

S 10 bandwidth at that time can be efficiently assigned to a 

ML 

\n QoS-specif led virtual connection request. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a block diagram showing a basic configuration 
of an ATM switch employing a CAC method according to an 
embodiment of the present invention; 

Fig, 2A is a diagram showing the field structure of 
a cell traffic management table as shown in Fig, 1; 

Fig. 2B is a diagram showing the field structure of 
a call admission management table employed in the 
embodiment ; 
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Fig- 3 Is a diagram showing an operation of the ATM 
switch as shown in Fig. 1; 

Fig- 4A is a schematic diagram showing a CAC operation 
according to the embodiment of the present invention; 

5 Fig. 4B is a schematic diagx-am showing a conventional 

CAC operation; and 

Fig. 5 is a diagram showing a cell traffic management 
database for use in an ATM switch employing a CAC method 
according to another embodiment of the present invention . 



yi 10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

™" As shown in Fig* 1, it is assumed for simplicity that 

an ATM switch has two input ports, two output ports and a 
control section- The ATM switch according to an embodiment 
of the present Invention is basically structured by input 
15 line modules 1 and 2 each connected to the input lines, an 
ATM cell switch 3 f output line modules 4 and 5 each connected 
to the output lines, CPU/SW interface 6, a data processor 
(CPU) 10, and a memory 20 storing a cell traffic management 
table 21. 

20 Each of the input line modules 1 and 2 extracts cells 

from transmission frames on a corresponding Incoming line 
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and counts the number of received cells for each virtual 
connection. Each of the input line modules 1 and 2 is 
provided with a counter for counting received cells. At 
request of the data processor 10, the receiving cell count 
is output to the data processor 10 through the CPU/SW 
Interface 6 as described later. 

The ATM cell switch 3 perforins the routing of cells 
arriving at each input line to the required output line by 
mapping the VPI/VCI in the header of the incoming cell into 
J3 10 the corresponding output VPI/VCI using virtual connection 
N= management information that is previously installed in the 

S] ATM cell switch 3 . In this way, a cell arriving at each input 

^fj line module is transferred to the required output line module 

pi through the ATM cell switch 3 . 

yf 1.5 Each of the output line modules 4 and 5 is provided 

% with a buffering section for transmission queue management 

M and a counter for counting the number of cells transmitted 

Lo a corresponding outgoing line for each virtual connection. 
At request of the data processor 10, the transmitting cell 
20 count is output to the data processor 10 through the CPU/SW 
interface 6 as described later. 

The CPU/SW interface 6 is designed to exchange the 
signaling protocol for SVC call control and cell traffic data 
between the ATM cell switch 3 and the data processor 10- 
25 The data processor 10 is a program-controlled 

processor used for control of the ATM switch. The data 
processor 10 Implements the following functions by software 
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processing: SVC call controller 11, call admission decision 
manager 12, and cell traffic computation section 13. 

The SVC call controller 11 processes the signaling 
protocol for setup and release of a SVC call and extracts 
5 parameters of bandwidth and traffic type for each call setup 
request. The extracted parameters are transferred as 
information necessary for call setup processing to the call 
admission decision manager 12 . Further, the SVC call 
controller 11 outputs the results of setup and release of 
10 a SVC call to the ATM cell switch 3 through the CPU/SW 
interface 6. In the ATM cell switch 3, the virtual 
connection management information is updated depending on 
the received setup and release results. 

The call admission decision manager 12 determines 
15 whether a connection request is accepted , depending on the 
parameters of the connection request and the UBR traffic data 
received from the cell traffic computation section 13. The 
details will be described later. 

The cell traffic computation section 13 adds up the 
20 receiving and transmitting cell counts inputted from the 
input line modules 1 and 2 and the output line modules 4 and 
5 and manages the cell traffic management table 21. The 
details will be described later, 

TABLE STRUCTURE 

25 Referring to Fig. 2A, the cell traffic management table 

2 1 can contain N records and has the following fields: Index 
D31, Line Number D32, VPI value D33, VCI value D34, Average 
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reception traffic (ART) D35, Average transmission traffic 
(ATT) D36. and Type of traffic D37. The Line Number D32 
indicates an identification number of one of the input line 
modules and the output line modules. The VPI value D33 and 
5 VCI value D34 indicate VPI and VCI in the header of a cell, 
A combination of the Line number D32 r the VPI value D33, and 
the VCI value D34 identifies a single virtual connection 
indicated by the Index D31. 

The Average reception traffic (ART) D35 indicates the 
10 average amount of traffic arriving at the input line module 
identified by the Line number D32. Similarly, the Average 
transmission traffic (ATT) D36 indicates the average amount 
o£ traffic transmitting from the output line module 
identified by the Line number D32. 
15 An average traffic may be calculated from the number 

of cells per second. For example, the cell traffic 
computation section 13 samples the count value of the counter 
provided in each of the input and output line modules once 
per second and then calculates the differential average of 
20 10 sampled counts. 

traffic type D37 indicates the type of the 
connection iU^ntified by the Index S31. Here, the traffic 
type D37 lndlcates^hether the connection is of UBR traffic. 
Therefore, the cell traffic computation section 13 can 
.25 calculate an average receptl^m/transmlssion traffic of all 
UBR- traffic virtual connections\irrently established in a 
certain input/output line module byNadding up N records 
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contained in the celY traffic management table 21. 

Referring to Fig. ZB , a call admission management table 
is also used for conventional CAC operation. The call 
admission management tableVcan contain N records and has the 
5 following fields: Index D41 ALine Number D42, VPI value D43, 
VCI value D44, Assigned bandwidth D45, and Type of traffic 
D37. The fields D41-D44 and DA6 are the same as those of 
the cell traffic management tab0.e 21 as described before. 
The Assigned bandwidth D45 indicat \es the bandwidth currently 

yg 10 used or occupied by CBR/VBR/UBR- traffic virtual connections . 

U= Therefore, by referring to the ca^l admission management 

-_j table and the cell traffic managements table 21 r as described 

j\ hereafter, the call admission decision manager 12 can 

determine whether a connection requestv Is accepted. It is 

^7 15 possible to add the Ass igned- bandwidth f\eld D45 to the cell 

5; traffic management table 21. 

W OPERATION 

Referring to Fig. 3. when receiving a QoS-specif led 
connection request for a CBR/VBR- traffic virtual connection , 
20 the SVC call controller 11 extracts requested bandwidth and 
traffic type parameters from the request. The extracted 
parameters with the respective identification numbers of the 
input and output line modules involved are output to the call 
admission decision manager 12 (step (a)). 
25 The call admission decision manager 12 inquires the 

cell traffic computation section 13 about the bandwidth 
currently assigned to UBR-traffio virtual connections on the 
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involved Input and output line modules (step (b)). 

As described before, the cell traffic computation 
section 13 receives the receiving and transmitting cell 
counts from cell counters 51 and 52 in the input line module 
5 and the output line module involved in a corresponding 
virtual connection (steps (c) and (d)). Then, the cell 
traffic computation section 13 uses the receiving and 
transmitting cell counts to create a record including 
=i Average reception/ transmission traffic in the cell traffic 

£ 10 management table 53, Therefore, in response to the inquiry 
^ from the call admission decision manager 12 , the cell traffic 

computation section 13 adds up N records to calculate an 
Jj average reception/ transmission traffic of all UBR-traffic 

Q virtual connections currently established in the input and 

§=£ 15 output line modules. The average reception/ transmission 
p traffic of the existing UBR-traffic virtual connections is 

**" sent back as an estimated UBR traffic to the call admission 

decision manager 12 (step (f))* 

The call admission decision operation will be 
20 described with reference to Fig. 4A. 

Referring to Fig. 4A, the call admission decision 
manager 12 calculates the bandwidth A QOS already assigned to 
the CBR/VBR- traffic virtual connections by referring to the 
Assigned bandwidth field D45 of the call admission 
25 management table (see Fig. 2B) . Further, the call admission 
decision manager 12 receives the estimated UBR traffic from 
the cell traffic computation section 13 and calculates an 
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average bandwidth A U0R as an estimated bandwidth to be 



assigned to the existing UBR-traffic virtual connections. 
In other words, as shown in Fig, 4A. of the full bandwidth 
of a line is B. the portion A QOfi is already assigned to CBR/VBR 
traffic virtual connections and the average bandwidth A WDR 
is assumed to be already assigned to UBR traffic virtual 
connections . 

In this case, if the requested bandwidth R of the CBR 
traffic virtual connection is smaller than the available 
bandwidth A F = (B - A 0O5 - A UBn ), then the connection request 
is accepted because the existing UBR traffic virtual 
connections are substantially protected. If the requested 
bandwidth R of the CBR traffic virtual connection is greater 
tnan the available bandwidth A F = (B - A QOS - A UBR ), then the 
connection request is denied as shown in Fig. 4A. If the 
connection request were accepted in this condition, then the 
existing UBR-traffic virtual connection would be suddenly 
disconnected or impaired. According to the present 
embodiment, such a sudden disconnection or impairment of the 
existing UBR-traffic virtual connection can be avoided. 
Such a call admission decision result is sent back: to the 
SVC call controller 11 (step (g)). 



Another embodiment of the present invention is 
obtained by replacing the cell traffic management table 21 
as shown in Fig, 1 with a cell traffic management database 
ana changing the cell traffic computation program of the cell 
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traffic computation section 13. 

As shown in Fig. 5, the cell traffic management 
database stores a history of cell traffic management table, 
that is, not only a cell traffic management table at time 
5 instant t n but also past cell traffic management tables at 
time instants t n _ 2 ^ t n _ 2 , .~ - At each of time instants t n , 
t ft _ x , t n _ a , , as described before, the cell traffic 
computation section 13 calculates a first average 
reception/transmission traffic of all UBR-traffic virtual 
3 10 connections currently established in the input and output 
line modules . 

i n 

According to this embodiment, in response to the 
Ijz inquiry from the call admission decision manager 12 , the cell 

fr\ traffic computation section 13 calculates an estimated. 

^; 15 average reception/ transmission traffic of all UBR-traffic 
ij[ virtual connections currently established in the input and 

^ output line modules by adding up first average 

reception/transmission traffics obtained over a time period 
from the current time instant t n to the predetermined past 
20 time instants t^, t„_ 2 , ... . Therefore, even in the case of 
burst -like UBR traffic, a more equitable call admission 
control can be achieved. 

Alternatively, it is possible to sequentially store 
UBR traffic obtained each time the switching of the ATM 
25 switch for UBR traffic is performed. Such UBR traffic data 
can be used to achieve the similar advantage. 

Since the present embodiment can be Implemented by only 
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changing the call admission control software of the call 
admission decision manager 12, the flexible and reliable CAC 
can be achieved even in the case of LAN emulation environment 
without changing in hardware- Therefore, a flexible 
5 control and an effective utilization of bandwidth in an ATM 
network become possible. 




